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ABSTRACT. We study the defining equations of the Rees algebras of square-free monomial ideals in 
a polynomial ring over a field. We propose the construction of a graph, namely the generator graph 
of a monomial ideal, where the monomial generators serve as vertices for the graph. When / is a 
square-free monomial ideal such that each connected component of the generator graph of / has at 
most 5 vertices then / has relation type at most 3. In general, we establish the defining equations 
of the Rees algebra in this case and give a combinatorial interpretation of them. Furthermore, we 
provide new classes of ideals of linear type. We show that when / is a square-free monomial ideal 
and the generator graph of / is the graph of a disjoint union of trees and graphs with a unique odd 
cycle, then / is an ideal of linear type. 



1. Introduction 

The main problem of interest in this article is the question of determining the defining equations 
of the Rees algebra of a square-free monomial ideal in a polynomial ring over a field. Let R be a 
Noetherian ring and let I be an ideal. The Rees algebra, is defined to be the graded algebra 

%jyl) = R[It] = @I l t l C R[t], where t is an indeterminate. The Rees algebra of an ideal encodes 
many of the analytic properties of the variety defined by I and it is the algebraic realization of the 
blowup of a variety along a subvariety. The blowup of Spec (7?) along V(I) is the projective spectrum 
of the Rees algebra, ^,(7), of 7. This important construction is the main tool in the resolution of 
singularities of an algebraic variety. 

From the algebraic point of view the Rees algebra of an ideal facilitates the study of the asymp- 
totic behavior of the ideal and it is essential in computing the integral closure of powers of ideals. 
The Rees algebra of an ideal 7 in a Noetherian ring can be realized as a quotient of a polynomial 
ring and hence once the defining ideal of ^(7) is determined, it is straightforward to compute the 
integral closure, It is well known that ^(7) = and one obtains I 1 = [^(7)],-. 

!>0 

We consider the following construction for the Rees algebra. Let R be a Noetherian ring and let 
7 be an 7?-ideal. Let /i ,...,/„ be a minimal generating set for 7. Consider the polynomial ring S = 
R[T\,...,T n ], where T\,...,T n are indeterminates. Then there is a natural map (j) : S — > = 

DO 

that sends 7} to fit. Let / = ker(j) be the defining ideal of Kjl). Then Kjl) ~ S/J and / = ©/, 

i=\ 

is a graded ideal. A minimal generating set for J is often referred to as the defining equations of 
the Rees algebra. Also, J\ is known as the ideal of linear relations as it is the defining ideal of the 
symmetric algebra, Sym(7), of 7 and it is generated by linear forms in the 7). The generators of J\ 
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arise from the first syzygies of 7. When J = J[ then 7 is called an ideal of linear type. In this case 
— Sym(/) and the defining ideal of %IT) is well understood. 
The problem of finding an explicit description of the defining equations of %Sl) has been ad- 
dressed by many authors, see for example ||Z][3]S]|5]|6]|Z]IS]|9] [J9l |20l EH [25l. In general, 
finding the generators for the defining ideal of the Rees algebra of an ideal is a difficult problem to 
address. 

In Section 2, we develop a series of lemmas that allow us to determine conditions under which 
an element in the defining ideal of the Rees algebra becomes redundant and hence not needed in 
the defining equations. One of our essential tools is the result of Taylor, where she determines a 
non-minimal generating set for the defining ideal of the Rees algebra of a monomial ideal [22]. One 
of our main results in this section give an explicit description of the defining equations of the Rees 
algebra of an ideal generated by n < 5 square -free monomials, Theorems 12.121 12.151 Recall that 

s 

the relation type of an ideal 7 is defined to be rt(7) = minis | / = 07;}, where / is the defining 

i=i 

ideal of In other words, the relation type of 7 is the largest degree (in the 7}) of any minimal 

generator of /. In particular, when 7 is of linear type it is of relation type 1 . The relation type of an 
ideal has been explored in various articles, see for instance HJ[l0l[T7l|23l|27|. In Theorem 12. 121 we 
establish that for a square-free monomial ideal generated by n < 5 monomials, the relation type is at 
most n — 2. We also provide a class of examples of square-free monomial ideals generated by n > 4 
monomials, Example 12.131 for which the relation type is at least 2n — 7. Notice that when n = 5 
then 2n — 1 = n — 2, and hence showing that the bound in Theorem 12. 121 is attained. We remark 
that we do not impose any restrictions on the degrees of the monomial generators of the square-free 
monomial ideals under consideration. 

We construct the generator graph associated to monomial ideals, which is also known as the line 
graph of the hypergraph. The monomial generators are the vertices for this graph and the edges are 
determined by the greatest common divisor among the generators, see Construction 12. 161 This con- 
struction enables us to extend Theorem 12. 12l and allow more freedom on the number of generators 
of the ideal. We show that when 7 is a square-free monomial ideal such that its generator graph is 
the disjoint union of graphs with at most 5 vertices, then rt(7) < 3, Theorem 12.201 Furthermore, we 
show that the non-linear part of the defining equations of the Rees algebra, ^,(7), of 7 arise from 
even closed walks of the generator graph, Theorem 12.201 

Recall that for a Noetherian local ring (7?,m) and 7 an 7?-ideal, the special fiber ring, iF(7), of 

oo 

7 is defined to be J(7) = gr R (7) <g>7?/m, where gr R (7) = R[It]/IR[It] = 07 ! '/7 , ' +1 . When 7? is a 

i=0 

polynomial ring over a field k and 7 is an 7?-ideal then jF(7) is defined to be k[f\ , . . . ,f n ], where 
/i, is a minimal generating set for 7. Therefore, there is a homomorphism \\f : k[T\, . . . ,T n ] — > 
7 (I) that sends 7} to Let 77 = ker\|/ and ^F(7) ~ jfc[7i, . . . , T n ]/H. Let S = R[T h ... , T n ] and let 
J be the defining ideal of the Rees algebra, ^,(7) ~ 5/7, of 7. An ideal 7 is called an ideal of fiber 
type if the defining ideal J of ^,(7) is obtained by the linear relations and the defining equations 
for the special fiber ring, i.e. J = SJi + 577. In the case of edge ideals, Villarreal showed that they 



REES ALGEBRAS OF SQUARE-FREE MONOMIAL IDEALS 



3 



are all ideals of fiber type, ll26 ,, Theorem 3.1]. Moreover, Villarreal gave an explicit description of 
the defining equations of the Rees algebra of any square-free monomial ideal generated in degree 
2, ll26l Theorem 3.1]. It is also worth noting that Villarreal exhibited an example to show that his 
techniques do not extend for monomial ideals generated in degree higher than 2, ll26l Example 3. 1]. 
His example is a square-free monomial ideal generated in degree 3 that is not of fiber type. We 
remark that in general, a square-free monomial ideal generated in degree greater or equal to3 is 
not of fiber type. In Example 12.221 we give a concrete explanation of how one obtains the defining 
equations for the ideal in ll26l Example 3.1]. 

In Section [3j we concentrate on the special class of ideals of linear type. The first well known 
class of ideals of linear type are complete intersection ideals, lfl"8l . Huneke and Valla showed 
that ideals generated by (i-sequences are also ideals of linear type, lTT4l . ll24l . Later on, Herzog- 
Simis-Vasconcelos and Herzog-Vasconcelos-Villarreal used strongly Cohen-Macaulay ideals and 
certain conditions on local numbers of generators to describe other classes of ideals of linear type, 
ifTTl IT2l [T3Tl . Huneke also showed that the ideal of all (n — 1) x (n — 1) minors of a generic matrix in 
R = %>[Xij] is also an ideal of linear type, 115ft . In the case of square-free monomial ideals generated 
in degree 2, Villarreal gave a complete characterization of ideals of linear type. More precisely, he 
showed that such an ideal / is of linear type if and only if the graph of / is the disjoint union of 
graphs of trees or graphs that have a unique odd cycle, ll26l Corollary 3.2]. In this work we find 
new classes of square-free monomial ideals that are of linear type. We prove that when / is an ideal 
generated by square-free monomials and the generator graph of / is a disjoint union of graphs of 
trees and graphs with a unique odd cycle then / is an ideal of linear type, Theorem 13.41 Our results 
have a similar flavor as those of Villarreal in ll26l . In some sense these results extend the work of 
Villarreal, even though we do not fully recover his results. Nonetheless, our techniques allow us to 
consider square-free monomial ideals without any restrictions on the degrees of the generators. 

2. The defining equations of the Rees algebra 

Let R be a polynomial ring over a field and let / be a monomial ideal in R. Let f\ , . . . , /„ be a 
minimal monomial generating set of / and let ^(1) denote the Rees algebra of /. Then ^,(7) = 
R[f\t, . . . ,f n t] C R[t] and there is an epimorphism 

$:S = R[T U ...,T H ]—HIL(!) 

00 

induced by (j)(7]) = fit. Let J = ker(j). We note that J = 07; is a graded ideal of S. As mentioned 

(=i 

in the Introduction, a minimal generating set for the ideal / is referred to as the defining equations 
of the Rees algebra of /. 

Definition 2.1. Let / be a monomial ideal in a polynomial ring R over a field k. Let /1, . . . ,/„ be 
a minimal monomial generating set of /. Let I s denote the set of all non-decreasing sequences of 
integers a = (h, . . . , i s ) C {1, — ,n} of length s. Then f a = fa ■ ■ -fa is the corresponding product 
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of monomials in /. We also let T a = T tl ■ ■ ■ T is be the corresponding product of indeterminates in S = 

f f 

R[T X ,...,T„]. For every a,pG/ s we consider the binomial T a 3 = — ; T a " Tq. 

gcd(/ a ,/p) gcd(/ a ,/p) 

The following is in [22] and we cite it here for ease of reference. 

Theorem 2.2. ( H221 ) Let R be a polynomial ring over afield and let I be a monomial ideal in R. 
Let fi,-..,f n be a minimal monomial generating set of I and let be the Rees algebra of I. 
Then ^(1) — S/J, where S = R[Ti, . . . ,T n ] is a polynomial ring, T\ , . . . , T n are indeterminates, and 

00 

/ = 5/i + S ■ ( U h) such that J s = {T a $ \ for a, P G I s }. 

i=2 

The following remark states some properties for the greatest common divisor among square-free 
monomials. The proofs are omitted as they are elementary. 

Remark 2.3. Let a,b,c,d,b\ ,b s be square-free monomials in a polynomial ring R over afield. 
Let n,m,l,r be positive integers. Then 

(a) gcd{a'\b m )=gcd(a,b) mi ^ m ' n \ 

(b) gcd(a n ,bi ■•■b s ) = gcd(a s ,bi ■ ■ -b s )for all n>s, 

A(nm u gcd(a,br^gcd(a,cr^ 

(c) gcd(a ,b c ) = ,for some C G R. 

The main goal in this section is to determine conditions under which for sequences a, [3 of length 

s > 2 we have T a p G SJ\ + S ■ ( \J 7,). In other words, we are interested in finding conditions on the 

1=2 

sequences a, p such that the generator T a p is redundant in the defining ideal of the Rees algebra. 
The following two lemmas follow directly from Definition l2.ll 

Lemma 2.4. Let R be a polynomial ring over a field and let I be a monomial ideal in R. Let a = 
(a\,...,a s ), |3 = (bi, . .. ,b s ) G I s be two sequences of length s > 2, where I s is as in Definition \2.1\ 

s-l 

Suppose that a,- = bjfor some i and some j. Then T a p G SJi +S ■ ( IJ Tj). 

(=2 

Proof. Without loss of generality we may assume that a\ =b\. Let 0C1 = (a2,...,a s ) and (3i = 
(>2, ■ • -,b s ). Then gcdC/^/p) = f ai gcd(/ a , ) = f h{ gcd(/ ttl ,/ p , ). Notice that f ai = f bl and T ai = 
Tbj . Then 

rp i ^ rji fid rji rp V ^3 ] rji fo.[ rji 1 

Vp " gcd(/ a ,/p) la " gcd(/ a ,/p) - /ai l gcd( /ai ,/p, ) 7ai - gcd( /ai ,/ Pl ) 7 P' J 

= ^[r^.pjG^+^-dJ-/,-)- □ 

i=2 

Lemma 2.5. Let Rbe a polynomial ring over afield and let I be a monomial ideal in R. Let (X, (3 G I s 
be two sequences of length s>2, where I s is as in Definition \2.1\ Suppose that a = ((Xi , . . . , (Xi ) 

m 

and P = (Pi , . . . , Pi ), where (Xi , Pi G I m and m <s. Then T a p G SJi +S- ( (J /,). 

i=2 
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Proof. First we observe that s is a multiple of m. Let I be an integer such that s = Im. Notice 
that f a = f ai and / p = f^ . Also, by Remark|23](a) we have that gcd(/ a ,/ p ) = gcd(/ a , ,/ Pl )'. Let 

a = /P' 7 "' ft = A% r , and let A = (a'" 1 + a'- 2 £ + . . . + ^ 2 + b 1 ^ 

gcdCfan/pJ gcd(/a a ,/ Pl 
a,b £ S and thus A € 5. Then 



Notice that 



/a 



gcd(/«,/p) gcd(/ a ,/p) 



Tp = a' - b l 



= {a-b)(a 1 ^ +a l - 2 b + ... + ab'- 2 + b 1 - 1 ) =T aubl AeSJ 1 +S-(\Jj i ). □ 

i=2 

We observe the following properties for greatest common divisors among monomials. Again, we 
omit the proofs as they are elementary. 

Remark 2.6. Let a,b,c,d,e,f be monomials in a polynomial ring R over afield. 

f\ Al u\ gcd(a,%cd(a,c) 

(a) gcd(a,bc) = — ,jor some C G R. 

(b) Suppose that gcd(a,c) = 1. Then gcd(ab,c) = gcd(b,c). 

The following Lemma plays an important role in the rest of this article as it allows us to show 
that certain expressions T a p are redundant in the defining ideal of the Rees algebra. 

Lemma 2.7. Let R be a polynomial ring over a field and let I be a monomial ideal in R. Let a, 
P G I s be two sequences of length s > 2, where I s is as in Definition 12.71 Suppose 
and p = (Pi , . . . , P m ) with a,-, p,- G I s . and s\ + . . . + s m = s. Suppose that for all 1 < i < m, there 
exist d G R such that 



gcd(/ a ,/p) 



i— 1 m m 

gcd( n fa, ,/p) gcd( n fa k , n /&) gcdtf,, , / P , ; 

7=1 £=i fc=i+l 



where empty products are taken to be 1. TTjerc 



i=l 



y=i+i *=i 
where r = max{s\ , . . . , s m } and A; G Rfor all i. 



C, 



T^ESJr+S-ilJJi), 

i=2 



Proof. Notice that / H = FT /a, and / p = TT /p, ■ Then we have 

(= 1 £= 1 



'a,P 



/P 



./a 



gcd(/ a ,/p) gcd(/«,/p) 

m 
I 



i=l 



q n /«, n f? k n r aj n % 

;=1 ifc=i+l ;'=i'+l fc=l 



i-1 



g cd(n/ aj ,/p)gcd(n/a t , n /p,) 
j=i k=i k=i+i 



hi 



-Ta, 



faj 



gcd(/ a ,,/p,) ' gcd(/ a/ ,/p,; 
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i — 1 m 
QUfaj Tl^ k 

Finally, we note that A,- = — € R. □ 

J i—l m m 

gcd(n/a ; ,/p)gcd(n/a t , n /pj 

j=\ k=i k=i+\ 

Next we give a list of conditions that when satisfied by two sequences a, P then the generator 
T a p is not a minimal generator in the defining ideal of the Rees algebra of the corresponding ideal. 

Proposition 2.8. Let Rbe a polynomial ring over afield and let 1 be a monomial ideal in R. Let OC, 
P 6 I s be two sequences of length s > 2, where I s is as in Definition \2.1\ Let CC = (ai, . . . ,a s ), P = 
(bi, . . . ,b s ). Suppose that after some reordering there exist integers k, I with 1 <k,l <s— 1 suchthat 
gcd(f an fi, j ) = lforeveryl <i <l and every k+l <j<s. We further assume that gcd(f au ,fi 7v ) = 1, 

r 

for every I + 1 < u < s and every 1 < v < k. Then T a a € SJi + S ■ ( (J /,), where r = max{&, \k — 

i=2 

l\,S — k,S — I}. 

Proof. Suppose that / = k and write a = (di , (X2) and P = (pi , P2), where 0Ci = (ai, . . . ,at), 0C2 = 
{a k+ \ , . . . ,a s ), Pi = (fci , . . . ,b k ), and p 2 = {h+i ,...,b s ).By our assumptions, we have gcd(/ ai ,/ p . ) = 
1 for i 7^ j. Hence by Remark [231 we have 

gcdC/cc/pJgcdC/aJpJ _ gcd^JpJgcdC/aJpJ 



gcd(/ a ,/p) 
gcd(/ a ,/p) 



Ci Ci 
gcd(/ ai! /p)gcd(/a 2 ,/p) _ gcd(/ ai ,/p)gcd(/ (X2 ,/p 2 ) 



C 2 C 2 
The result follows from Lemma 12771 with m = 2. 

Without loss of generality we may now assume that I < k. We write a = (ai,(X2,OC3) and fj = 
(Pi , p 2 , P3), with ai = (ai,. ..,<?/), a 2 = (ai +u ...,a k ), a 3 = (a k+i ,...,a s ), Pi = (b u ...,bi), P2 = 
(b l+u ...,b k ), and p 3 = (b k+i , . . . ,b s ). Then gcd (/ ttl ,/p 3 ) = 1 and gcd(/ a ,,/p ; .) = 1 for i = 2,3 and 
j = 1,2. Hence by Remark [231 we have 



gcd(/ a ,/p) 
gcd(/«,/p) 



gcdC/aJpJgcdCAx./pj/ps) _ gcd(f ai ,f ?l )gcd(f a ,fp 2 fp 3 



gcd(/ a ,/p) 



Ci Ci 

gcd (/q, , /p ) gcd (fqjq, , /p ) 
C 2 

gcd (/q, , /p ) gcd (/a 2 /a 3 , /p 3 ) gcd (/q 2 /g 3 , /p, /p, ) 
gcd (/q, , /p ) gcd (/a 2 /a 3 , /p 3 ) gcd (/a 2 /a 3 , /p 2 ) 

r' 

gcd (/ a , , /p ) gcd C/oj/oo , /p, ) gcd (/ a2 , / fc ) 
7^ and 

gcd(/ ai / (X2 ,/p)gcd(/ 03 ,/p) _ gcd(/a 1 /a 2 ,/p)gcd(/ a3) /p 3 ) 



c 3 c 3 

Therefore we may apply Lemma 12771 with m = 3. □ 
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The next three Lemmas deal with possible repetitions in the sequences a, P G I s and how that 
affects the term T a a. 

Lemma 2.9. Let R be a polynomial ring over a field and let I be a square-free monomial ideal in 
R. Let a, P G I s be two sequences of length s > 2, where I s is as in Definition I2.il Suppose that 

s- 1 

a = {a\ , . . . , a{) and P = (b\ , . . . ,b s ). Then T a r G SJi + S-((J /;). 

i=2 

Proof. Notice that f a = fa l and /p =/ ftl •• Let Pi = (6 2 , • ■ • A)- We also note that gcd = 
gcd(f ai ,f hl ), by Remark|23](a). Then 

gcdC/^JgcdCf^/pJ _ gcd(/ fll ,f bl )gcd(f£ l ,/pJ 



gcd(/ a ,/p) 



C C 



.v-1 

for some C G /?, by Remark 1231 (b) and (c) . Hence T a $ G SJi + S ■ ( (J 7;), by Lemma 12771 □ 

i=2 

Lemma 2.10. Le? R be a polynomial ring over a field and let I be a square-free monomial ideal in 
R. Let a, p G I s be two sequences of length s > 2, where I s is as in Definition \2.1\ Suppose that 
a = (ai, . . . ,«i,a 2 , . . . ,#2) P = (&i, • • • ,b\ ,b2, ■ ■ ■ ,£ 2 ). Then T a p G 57i + SJ2- 

Proof. We will proceed by induction on s. If s = 2 then there is nothing to show. Suppose that s > 2. 
Suppose that there are Z, distinct copies of a, in a and /c, distinct copies of Z? ( in P for i = 1,2. Then 
fa = f l a\f a \ and /p = /jj 1 /^- For simplicity we write a = (a/ ,a%) and P = {b\ l ,b k 2 2 ). If fci = /c 2 and 
h = h then the result follows from Lemma 1231 Thus we may assume without loss of generality that 
k\ > k% and l\ > fa. 
We will show 

Scdift'f^JDscdiUM 
gcd(/«,/p) = 



G 



for some G,// G R. Then T a p G SJ\ USJ2, by Lemma 12771 and the induction. 
Notice that we have the following equalities: 

gcd(/i'r7i 2 2 ,^75)gcd(/ ai ,^/J) 



gcdC/aJp) 



gcd(/ a ,/p) 



C 

gcd(4- 1 ^,^^)gcd(/ ai ,/trV£)gcd(/ fll ,/ fel ) 



CD 



gcdair^^/trVfe^gcd^J^V&gcdail^,^ 



for some C,D,E,F G/?by Remark l276l (a). We will show that for any integer ? and any variable x G 
if x' I gcd(/ ai , ) , then x 1 | CD and x* | TiT 7 . This is equivalent to showing that for any variable x G 
/? and any integer u,ifx | gcd(/ fl] andx" | gcd(/ a ,/p) then x" | gcd{f%- x f gcd{f ai J h 
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and*" | g&ift- 1 /*, J?' 1 A). This follows immediately since s = h + l 2 = h + 

k 2 > h and l\ > § > k 2 . □ 

Lemma 2.11. Let R be a polynomial ring over a field and let 1 be a square-free monomial ideal in 
R. Let a, P 6 I s be two sequences of length s > 4, where I s is as in Definition \2.1\ Suppose that 
a = (ai, . . . ,a\,a 2 , ■ ■ ■ ,a 2 ,a^,. ■ ■ ,ai,) and P = (b\,...,bi,b 2 ,... ,b 2 ). Then T a p G SJi +S- (J 2 U/3). 

Proof. We will show T a p € S7i + 5- ( |J / ; ) and by induction on s > 4, we conclude that T a p G 

1=2 

S/i + S • (72 U/3). Suppose that there are Z,- distinct copies of a, in a and Zc,- distinct copies of bj in p\ 
Then l\-\-l 2 -\-lj,=k\-\-k 2 = s>A. Without lost of generality, we assume that h > l 2 > h > I and 
h > k 2 > 1. Since s > 4, we have h>2 and Zq > 2. We write a = (a* 1 , a| , a| ) and P = (Z?^ 1 ,Z?2 2 ). 
We then have three possible scenarios. We claim the following: 

(i) If h +h >h, then 

gcd(/«,/p) = gcd(f ai f a2 ,f bl f b2 )gcd(f ai ,fp)/A 
= gcd(fa,fbJb 2 )gcd(f ai ,f^)/B, 

for some A,B£R, and 0C1 = (af -1 ,a^ -1 ,^) and pj = (fe* 1-1 ^* 2-1 ). 

(ii) If /1 >k 2 , then 

gcd(/ a ,/p) = gcd(/ fll ,/ fcl )gcd(/ ai ,/p)/C 
= gcd(f a ,fb,)gcd(f ai J^)/D, 

for some C, D £ , and a 1 = (a*/ ~ 1 , a\ , a 3 3 ) and p j = (fc* 1 ~ 1 , Z^ 2 ) . 
(hi) If Zi + 1 2 < Zq and Zi < k 2 , then 

gcd(/„,/p) = gcd(fal 3 f£fal\ji; /3 f£) 

= { % c&{f a j a j ai jlf h2 )yi\ 

Once we obtain the above claims then the result will follow by Lemma 12771 
To establish claim (i) we notice that we have the following equalities: 

gcd(/«,/p) = gcd(/ fll / fl2 ,/p)gcd(/ ai ,/ p )/£ 

= gcd (faja 2 , fbxfbi ) gcd(/ai fat , /p, ) gcd(/ a , , /p ) /FF, 

= gcdCfaj/fcj/fcjjJgcdOTa./pJ/G 

= gcd(f a JbJb 2 ) gcd(/ ai ,/ Pl ) gcd(/ ai / a2 ,/p, )/G#, 

for some E,F,G,H *E R. It is enough to show that for any variable and any positive integer ? if 
* f I gcd(/ ai / a2 ,/pj), then ^ |FFand;e f | GH. This is equivalent to showing that if a" | gcd(/ a ,/p) and 
* I gcd(/ai/«u/pi). then a" | gcd(/ ai / a2 ,/ f , 1 /i, 2 )gcd(/a 1 ,/p) andx" | gcd(/ a ,/i, 1 / f)2 )gcd(/a I ,/p 1 ) for 
any positive integer m. But this follows immediately since l\+l 2 >k\ > k 2 and Zi + 1 2 < l\ + 1 2 + Z3 = 
5 = k\ +k 2 . 
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For claim (ii) we notice that we have the following equalities: 

gcd(/ a ,/ p ) = gcd(/ fll ,/p)gcd(/ ai ,/p)/£ 

= gcd{f m ,f bl ) gcd(/ fll ,/ Pl ) gpd(f ai ,ff)/KL, 

= gcd(/ a ,/ fel )gcd(/ a ,/ Pl )/M 

= gcd(f a J bl ) gcd(/ a , , / Pl ) gcd [f a [ , /pj ) /MN , 

for some K,L,M,N € /?. The claim follows since l\ > k%. 

Finally to establish the last claim we note that the assumption l\ < k 2 is equivalent to l 2 + h > k\ 
and thus l 2 + h > k\ > l\ + l 2 . Hence 1$ > l\ > 1% > / 3 which implies = s/3 and 2s /3 < k\. 
Furthermore, s/3 >k 2 >s/3 and hence k 2 = s/3 and k\=2s/3. □ 

The next Theorem is one of the main results of this section. We will use all the information we 
obtained about how various conditions on two sequences a, P G I s affect the term T a $ to obtain a 
bound on the relation type of / as well as a description of the defining equations of the Rees algebra. 

Theorem 2.12. Let R be a polynomial ring over a field and let 1 be a square-free monomial ideal 
generated by n square-free monomials in R. When n <5, then ^(1) = S/J, where S = R[T\,. . . , T„] 

n-2 

and J = SJi + S ■ ( (J //). In particular, rt(7) <n — 2. 

(=2 

Proof. By Theorem 12.21 it suffices to show that given two sequences a, p € I s of length s > n — 2 

n-2 

then T a p € SJ\ + S ■ ( (J /,). Suppose that there are /, distinct copies of a, in a and kj distinct copies 

i=2 

of bi in (3 and write a = {a\ ,cfe), and f3 = (b\ l ,...,$). 

By Lemma l24l we may assume a,- 7^ bj for all i,j. Also by Lemma [2~!9l we may assume 1 < m < 3 
and 1 < t < 2, since n < 5. We are now left with the following cases: 

(i) Suppose that a = (a' 1 , a 2 ) and [3 = {b \ [ ,b 2 2 ), where l\ + 1 2 = k\ + k 2 > 3. The result follows 
from Lemma l2.10l 

(ii) Suppose that a = (a\ , a\ , ) and f3 = {b\ l ,b k ^), where h+l 2 + h =h+k 2 > 4. The result 
follows from Lemma |2.1 II □ 

The following example provides a class of square-free monomial ideals generated by n > 4 
square-free monomials for which the relation type is at least 2n — 7. Notice when n = 5 one has 
2n — l = n — 2. In particular, this establishes that the bound given in Theorem 12. 121 is sharp. We 
also note that the ideals in the following example are not of fiber type. 

Example 2.13. Let R = k[y,x 2l . . . ,x n - 2 ,z,u 2 , . . . , u n - 2 \ be a polynomial ring over a field k with n a 

n—2 n—2 

positive integer such that n > 4. Let / = (/1, . . . ,/„), where f\ = ( fj x/)z, f = X{y( Yl uj) for all 

'=2 /=2,#i 

n—2 n—2 

i = 2, ...,n- 2, /„_! = ( n Xi)y, and /„ = (]! Consider 

i=2 i'=2 

f = r/- 4 ff r< - r;^ 3 ^- 4 and g = zT^ 5 ff 2} - <;, 5 r„. 

i=2 i=2 
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It is clear that F and G are in the defining ideal of the Rees algebra of /. Moreover, F and G are 

2n-8 2n-9 

irreducible and thus F G 57m-7 \ S • ( U ^i) an d G G S/2»-8 \ S ■ ( U -A')- Hence the relation type 

(=i i=l 
of / is at least 2n — l. Finally, we note that G is not in the defining ideal of the special fiber of / and 

therefore / is not an ideal of fiber type. 

The next lemma establishes conditions for when various generators of the defining ideal of the 
Rees algebra as in Theorem 12. 121 are irredundant. 

Lemma 2.14. Let R be a polynomial ring over a field and let 1 be a square-free monomial ideal in 
R. Let Let OC, [3 G I s be two sequences of length s > 4, where I s is as in Definition \2.1\ Suppose that 
a = (ai, . . . ,a s ), P = (b\, . . . ,b\^b%), where at ^ bj for all i,j. Suppose that for all i there exists a 
variable Xi G R such that Xj \ f a . for all j ^ i and x, | fy v x\ \ f ap and Xi \ fb 2 - Furthermore, suppose 
that for all i there exists a variable Zi G R such that Zi \ gcd(f an fb 2 ), Zi \ f aj far all j ^ i and z%\ fb v 

ThenT afi eSJ s \S-(\JJi). 

i=\ 

s s s 

Proof. We write f a . = Zih t ( FT */) for all i = 1,... ,s, fa = h (Jl x t ), and fb 2 = k 2 (llzi), for 

j=hj& ''=1 '=i 

some square-free monomials h\,...,h s ,k\,k2 Gi? such that Xj\hj, Xi\ki, Zi\hj, and z.i\h for all i, 

j, I. Then we have f a = ft x'r 1 ft Zt ft h and /p = *J -1 fe(n ^ ft Zi)- Let 

i=l j=l i=l £=1 ,=1 

M= /a = and a,- * ^ 



gcd(/„,/ p ) ^jk}- 1 ^) g cd (/«'/p) g cd(fi^,^- 1 it2) 

i=l i=l 

One can observe immediately that x { \M and z.i \N for all i. Let a' and p' be any proper subsequences 

Pf a , fyt 
. Then there exists either Xj or z,- such that Xi ; r or Zi ; r by 

gcd(/ a ',/(5/) gcd(/ a /,/p/) 

our assumptions. Therefore f M, and similarly, ; { iV. This shows that 

gcd(/ a /,/p/) gcd(/ a /,/p/) 

i=i 

The following Theorem that establishes precisely the defining equations for the Rees algebra of 
a square-free monomial ideal with up to five generators. 

Theorem 2.15. Let R be a polynomial ring over afield and let I be a square-free monomial ideal 
generated by n square-free monomials in R. Suppose that n < 5. Suppose that there does not 
exist a pair of sequences a, [3 G I s of length s > 2 as in Definition \2.1\ such that the conditions of 
Lemma \2.14\ are satisfied. Then I is an ideal of linear type. 

Proof. Consider a pair of sequences a, (3 as in Definition 12.11 of length s > 2 such that a = 
(a\, . . . ,a s ), p = (b\ , . . . ,bi ,bz), where a,- ^ bj for all i, j. Suppose that one of the following condi- 
tions is not satisfied: for all i, there exists a variable Xj G R such that x t \ f a . for all j / i and x { \ fa , 
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x i\ fan and Xi\ fh 2 , and for all i there exists a variable z,,- G R such that z, | gcd(f a .,f b2 ), Zi\ f aj for all 

s-l 

j / / and z; {/fcj . We will show that T a n E SJ\ + S ■ ({J Ji) and by induction T a a G 57i . 

' i=i 

By the Theorem 12. 121 and Lemmas 12.41 12.91 it is enough to consider sequences of length 2 or 3, 
i.e. either a = (01,02) and (3 = (b\,b2) or a = (01,02,03) and P = (b\,b\,b2) ■ The proof for the 
first case can be treated as a special case of the second and thus we will only consider the case with 
a = (01,02,03) an d P = (b\,b\,b2). Without lost of generality, we will show that if there does not 
exist a variable x G R such that x \ gcd(f ai _,f a3 ), x\ f bx ,x\ f ai , andxf fi^ then 



gcd(f ai fa 2 fa 3 ,flfb 



, . gcd(f ai ,f bl )gcd(f a ,f bl f b2 ) 

M ~ j 



gcd (f ai , fp ) gcd (fajai , fbjb 2 



B 

for some A,B G R. 

Similarly, if there does not exist a variable z G R such that z | gcd(/ a , ,f bl ), z\f a for j = 2,3, and 
z\f n then 

gcd(faja 2 fa 3 ,f bl fb 2 ) = £ 

gcd(/a,/*i ) g^(fa 2 f ai JbJb 2 ) 



D 

for some C,D ER. Hence we may apply Lemma 12771 to obtain the result. 
For the first part, we notice that 

„ nA(f f f fi f % gcd{f a ,fb t )gcd(f a ,f hl f b2 ) 

gCd ( /a 1 Ja 2 Ja 3 ,J bl Jb 2 ) = ^ 



gcd(f ai fa 2 fa 3 J bl fb 2 ] 



gcd(f CIl , ) gcd(f U2 f a3 , ) gcd(/ a , f b Jb 2 ) 

gcd(/ fll ,/p) gcd(f a2 fq 3 ,/p) 

gcd(/ a , , /p) gcd(f a J a3 , f bl ) gcd(f a2 f a3 , f b[ fh 2 



GH 

for some E,F,G,H G /?. It is enough to show for any variable x G R if jc | gcd(f a2 f a3 ,f bl ), then 
a; j £"F and je [ G//. This is equivalent to showing that for any integer u if x u \ gcd(/ a ,/p) then 
% M |gcd(/ ai ,/£jgcd(/ a ,/i, I ,/y and x" | gcd(f ai ,fp)gcd(f a2 f a3 ,f b J b2 ). This is straightforward to 
verify and the only case that is not trivial is when x\ f ai and x \ gcd(f a2 ,f a3 ). Then x \ f bl by 
assumption. Hence x 2 \ gcd(f a ,f bl f b2 ) andx 2 | gcd(f a2 f a3 ,f bl f b2 ). 

We can use a similar argument for the second part and the only case that is not trivial is when 
x [ gcd(/ a , ,f b J bl ) wdx\f hr Then* [ f hl and* | f a2 orx \ f a3 by assumption. Hence x 2 \ gcd (/ a ,/p), 
x I gcd(f a J a3 ,fp), andx \ gcd(f a2 f a3 J h J hl ). □ 

We now introduce a construction that is also known as the 1 -skeleton or the line graph of the 
hypergraph of a monomial ideal. 
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Construction 2.16. Let R be a polynomial ring over a field and let 7 be a monomial ideal in R . Let 
f, ...,f n be a minimal monomial generating set of I. We construct the following graph G(I): For 
each fi we associate a vertex y ; - to it. The edges of this graph are {yi,yj}, where gcd (//,/)) ^ 1. We 
call the graph G(7) the generator graph of I. 

The purpose of introducing the generator graph of a monomial ideal is to utilize the graph struc- 
ture in order to determine combinatorial conditions that determine the defining equations of the 
Rees algebra. We first observe the following. 

Remark 2.17. With the same assumptions as in Lemma 12.141 the sequences a,P correspond to an 
even closed walk in G(I). Indeed, the following 

{yb { , {yb { ,y ai },y ai , {y at },yh, {yb x ,ya 2 },y a2 , {y ai ,y^ },%,•••, 
yin,{ybi, )v , } , y as . , , bv , , yb 2 } , yb 2 , {yb 2 , y a , } , y a , , {y 0s 

s-l 

is an even closed walk and T a r € 5/ 4 \5 • ( |J 

i=i 

We now introduce the notion of a subgraph induced by two sequences. 

Definition 2.18. Let R be a polynomial ring over a field and let I be a monomial ideal in R. Let a, 
P £ I s be two sequences of length s > 2, where I s is as in Definition l2.il Let a = (a' 1 , $2 J • • * J ^777 ) 
and P = (Zjj 1 ,...,&('), where and r, are the number of distinct copies of a, and bi, respectively. Let 
OCi =(ai,...,a m ) and Pi = (b h ,...,b ir ), where {b h ,...,b ir } = {b { , . . . ,b t }\{a u . . . ,a m }. The last 
condition ensures that a\ ^ bj k for all i, i^. Consider K = (f ai f Um , fy^ fb ir ) and the generator 
graph G(K) of K. Notice that K C I and that G(K) is a subgraph of £?(/), since a,- ^ bi k for all 
We call G(K) the graph induced by a and p. 

Remark 2.19. Let R be a polynomial ring over a field and let I be a monomial ideal in /?. Let 

a, P € 7 S be two sequences of length s > 2, where I s is as in Definition 12.11 Let G be the graph 

s-l 

induced by a and p. If G is a disconnected graph then r a p G SJi + 5 • ( (J /,-), by Proposition 12.81 

;=2 

The following Theorem is an extension of Theorem 12.121 We use the generator graph to give a 
description for the defining equations of the Rees algebra. 

Theorem 2.20. Let R be a polynomial ring over a field and let I be a square-free monomial ideal 
generated by n square-free monomials in R. Suppose that the generator graph of I is the disjoint 
union of graphs with at most 5 vertices. Let lljl) = S/J, where S = R[Ti, . . . , T n ]. Then J = SJ\ + 
S ■ (J2 U/3) and in particular, rt(I) < 3. Furthermore, ifT a $ € S ■ {J 2 U/3) \ SJ\, then the subgraph 
induced by a, P is an even closed walk ofG{l). 

Proof. By Remark 12.191 we may assume that G(I) is connected. Then the first part follows im- 
mediately by Theorem 12.121 The last part follows from Theorem 12.151 Lemma 12.141 and Re- 
mark HT7] □ 
The next example illustrates the result of Theorem 12.201 
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Example 2.21. Let R = k[x\ ,xj] be a polynomial ring over a field k. Let / = {f\ , . . . ,/ 5 ), where 
fi = X1X2X3, f% = x\X2X^x-i, fi = X2X3X6, f\ = X4X5X6, and fs = X1X3X5. Let %fl) = S/J, where 
S = R[Ti,...,Ts\. Let a = (1,1,4) and [3 = (2,3,5). The subgraph induced by a, [3 is the even 
closed walk 

{yh{yi,y2},y2,{yuy2},yi,{yi,y3},y3,{y3,y4},y4,{y4,ys},y5,{yi,y5}} 

of the generator graph of / shown below: 

yi = X1X2X4X7 



Then by Theorem 12.201 we have that T a n = T2T3T5 — x^T x 2 T\ € SJ3 \ (SJ\ +SJ2), since it is irre- 



The following example comes from ll26l Example 3.1]. Villarreal uses this example to show that 
his methods do not extend in the case of square-free monomial ideals generated in degree higher 
than 2. In light of Theorem 12.201 we now give an explicit description of the defining equations of 
the Rees algebra for this example. 

Example 2.22. Let R = k[x\,. . . ,xj], where k is a field and let / be an ideal of R generated by 
fx = X1X2X3, f2 = X2X4X5, /3 = X5X6X7, f\ = X3X6X7. Then the defining ideal of ^(/) is minimally 
generated by the binomials: 



Notice that the only binomial that is not linear is X4riT3 —x^T^ and it comes from the unique even 
cycle of G(I), which in this case is the graph of a square. 



In this section we turn our attention to ideals of linear type. Villarreal showed that when / is the 
edge ideal of a graph then / is of linear type if and only if the graph of / is the disjoint union of 
graphs of trees or graphs that have a unique odd cycle, lf26l Corollary 3.2]. Inspired by this result 
we use the generator graph associated to any monomial ideal as in Construction 12.161 in order to 
obtain similar results as Villarreal for any square-free monomial ideal without restrictions on the 
degrees of the generators. A natural first class to consider is ideals with generator graph the graph 
of a forest. 

Proposition 3.1. Let R be a polynomial ring over afield and let I be a square-free monomial ideal 
in R. We further assume that the generator graph G(I) is the graph of a forest. Then I is an ideal of 
linear type. 




ducible. 



x 3 r 3 -x 5 r4,x 6 x 7 ri -xix 2 r 4 ,x 6 x 7 r2 -X2x 4 r3,x4x 5 7i -xix 3 r 2 ,x 4 7ir3 -xir 2 r 4 . 



3. Square-free monomial ideals of linear type 
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Proof. Let f\ ,...,/„ be a minimal monomial generating set for I. We show that for all sequences 

s-l 

a, P G 7 S of length 5 > 2, where I s is as in Definition 12. 1 1 we have T a p G 57i + 5 • ( (J /;) and by 

induction it follows that T a p € S/i . 

Since G(7) is the graph of a forest then every subgraph of G(I) is also a forest. By Proposition 12. 8 1 
we may assume that G(I) is connected, i.e. it is the graph of a tree. Notice that for every graph of a 
tree there exists a vertex that is only connected to one other vertex. 

Suppose that s > 2. Let a = (a/ , a 2 2 , ■ ■ ■ > a m ) an(1 P = {b T \ )••■>&/')> where and r,- are the number 
of distinct copies of a,- and b{, respectively. Notice that if a,- = bj for some i and some j then the 
result follows by Lemma 12.41 and the induction hypothesis. Hence we may assume that a, 7^ bj 
for all i, j. Let OCi = {a\ , . . . , a m ) and pi = (b\,...,b t ). Then the graph G' induced by 0C1 , pi is a 
subgraph of G(I), by Definition 12. 181 Hence G' is the graph of a forest. If G' is disconnected then 
the result follows by Proposition 12.81 and the induction hypothesis. Therefore, we may assume that 
G' is connected and hence the graph of a tree. Thus without loss of generality we may assume that 
y cll is only connected to y\, x . 

s-l 

If h > n, then gcd(f ai ,f b 2 2 .../*) = 1 and hence T a $ G SJ { +S- ( (J Ji), b y Proposition EU So 
we may assume that /1 <r\. Then we claim that 



i=2 



(b) gcd(/ a ,/p) 



gcd(f a ,f l h [ )gcd(4 • ■■ftJV'fll -f& 



(a) gcd(/„,/ p ) =gcd(/i;,/^)gcd(^ 2 ---/^,/ p ), 



*-i 

for some AG/?. Notice that by the claim and Lemma 12771 it follows that T a p G SJ\ + S ■ ( [j /,-) 



i=2 



Therefore, it remains to prove the claim. 

For part (a) notice that gcd(/„,/p) = gcdt/* ,/p) gcd(/| • • ,/ p ) = {f l a \j' b \ ) gcd(/| • • • /i;;;,/p), 
where the equalities follow from the fact that gcd(/ fll ,/ aj ) = gcd(/ a , ,/&.) = 1 for any i > l,j > 1 
and Remark [2T6l (b). 

For part (b), notice that 

gcd(/ a ,/p) = gcd{f a jl\)gc&{f a J r b \- h fll---f b <)/B 

= gcd(/ a ,^)gcd(4,^;- /l ) g cd(4-.-/i : ,^-.-^;)/Bc, 

for some B,CeR, since gcd(/* ,/£ • ■•./£) = 1. It is enough to show that gc&{f l a \J r h \~ h ) \ BC, i.e. 
for any variable x G 7? and any integer v if x v \ gcA{f a \ ''), then x v \ BC. This is equivalent to 
showing that for any variable x G R if x | gcd(/^ ,f[ l,[ ) and x" | gcd(/ a ,/p) for some integer m, 
then x" I gcd(/ a , f h \ ) gcd (f' a \ ■ ■ ■ f£ , f b \ ~ h f b \--- f b \ ) . If x | gcd (f a \ , f b \ ) and x" | gcd (/« ,/p), then 
u < l\ by the fact that y ai is only connected to and l\ <r\. Therefore x" | gcd(/ a ,/£ ). □ 
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The following lemma allows us to handle the induction step in the case of odd cycles, in order to 
prove that when the generator graph of a square-free monomial ideal is the graph of an odd cycle, 
then the ideal is of linear type. 

Lemma 3.2. Let R be a polynomial ring over a field and let 1 be a square-free monomial ideal 
in R. Let a, P £ I s be two sequences of length s > 4, where I s is as in Definition \2.1\ Let a = 
(a\ , a?? j • • ■ j a m ) an d P = W i---ib?)> where Z; and r, are the number of distinct copies of at and bi, 
respectively. Suppose that l\ < r\, 1% < r% and that the graph G(I) is the graph of an odd cycle of 

length at least 5. We further assume that y ai is connected to yj,, and y ai only, and y a2 is connected 

s-\ 

to y Ul and yb 2 only. Then T a n € SJi + S • ( \J /;). 

i=2 

Proof. Let a' = (a^ , . . . , aj™ ) and p' = (b[ [ ~ h ,b r f h ,b r 3 3 , . . . , b r t ' ) . Using RemarkHHand RemarkO 
we have that 

gcd(/ a ,/ p ) = gcd(44,/p)gcd(/ a ,j p ) 

= gcd(44,^;4)gcd(/ a ,j p ), 

since l\ < n and fa < ri. 

We claim that gcd(/ a , /p) = - — ^ a ' fh h 2 ) (/a > /p ) ^ ^ some c £ R. Then the result will follow 



by Lemma 12771 Notice that 
gcd(/ a ,/p) 



C 

gcd(/„,/£/g)gcd(/ a) /p, 



D 

gcd(/a,^|4)gcd(/ a >,/p>)gcd(/il/fe,/y) 

gcd(/„,4/^)gcd(/ aS /p0gcd(/ii^,4'-'xr /2 ) 

where D,E £ R and the third equality follows from the fact that y ai and y a2 are only connected to 
yb l and yt, 2 , respectively. It is enough to show that for any variable x € R and any integer v if x v \ 
gcd(/i^,/£-V£~ fe ), then* 1 ' | D£. This is equivalent to showing that if* | gcA{f l a \f^ f b \- h f^) 
and*" | gcd(/ a ,/ p ), thenx" | gcd(/ a ,/^gcd(/ a ,Jp,). If a- | %c^j[\J[\- h f r ^ h \ then a can 
not divide both / ai and f ai , since otherwise {y a , ,y a2 ,yfo, } or {y ai ,y a2 ,yb 2 } wm f orm a 3-cycle in 
G(7). Similarly, x can not divide both f b] and /^ 2 . Therefore, without loss of generality we may 
assume x \ f ai and x\ fb r Since l\ < r\ and y U] is not connected to y aj for all i > 2, we obtain that if 
x" | gcd(/ a ,/p), then u<h. Therefore a" | gcd(f a ,f' h \f^). □ 
In the next Proposition we are able to handle the case where each of the connected components 
of the generator graph has a unique odd cycle. 

Proposition 3.3. Let R be a polynomial ring over afield and let I be a square-free monomial ideal 
in R. We further assume that generator graph G(I) of I is the disjoint union of graphs with a unique 
odd cycle. Then I is an ideal of linear type. 
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Proof. By Remark 12.191 it suffices to consider the connected components of G(I). Hence we may 
assume that G(I) is connected and it has a unique odd cycle. We show that for all sequences a, (3 € I s 

s-1 

of length s > 2, where I s is as in Definition l2.il we have T a p € SJi + S • ( (J /,). By induction it will 

i=2 

follow that T a p G SJi . 

Let a = ( and p = (b j 1 ,...,&['), where and r,- are the number of distinct copies 

of a,i and bj, respectively. Using Lemma [2~4l we may assume without loss of generality that a t ^ bj 
for all i and j. Let oci = (a\,...,a m ) and Pi = (b\,...,b t ). Then the graph G' induced by oci 
and Pi is a subgraph of G{1), by Definition 12. 181 By Proposition 12.81 we may assume that G' is a 
connected graph. Notice that if there exists a vertex y,- that is only connected to one of the yj then 

.v-l 

T a p G S/i + 5- ( |J /;•) by the proof of Proposition 13.11 Hence we may assume that G' is the graph 

(=2 

of an odd cycle. Therefore every vertex is only connected to two other vertices. 

Let I = m+t. Since G' is the graph of an odd cycle then / is odd and hence mj^t. We proceed by 
induction on I. If I = 3 then G(I) is the graph of a triangle and the result follows from Lemma |2~41 
and Lemma |2T9l Suppose that / > 5. Using Lemma |2T9l we may assume that m>2 and t > 2. Notice 
that y a] is connected to two other vertices. Without loss of generality we may assume that we have 
the following possible cases: 

(i) y ai is connected only to y a2 and y a3 , 

(ii) y ai is connected only to y a2 and yb { , 
(hi) y ai is connected only to yb 1 and yb 2 - 

We handle each case separately. For case (i) we note that since y c<1 is connected only to y a2 and y ai , 
then using k = l\ in Proposition 12. 81 and induction we obtain the result. 

For case (ii) suppose that y ai is connected only to y a2 and yb x ■ If h > n then using k = l\ in 
Proposition 12.81 and induction we obtain the result. If l\ < r\ then we consider y a2 . Notice that y a2 
can not be connected to y\, x since then {y ai ,y a2 ,yb, } will form a triangle, which is a contradiction 
since / > 5. Hence either y cl2 is connected to y aj , or y a2 is connected to y^ for some i > 2. If y a2 is 
connected to y a3 then case (i) yields the result. 

Suppose that y m _ is connected to y^ for some i > 2. Without loss of generality suppose that i = 2. 
If li > r2 then we may use k = I2 in Proposition 12.81 and induction. If I2 < r2 and since l\ < r\ we 
can use Lemma [3^21 and induction. 

Finally for case (iii) suppose that y ai is connected only to y^ and yb 2 - If every y aj is connected to 
yi,, and for i\ ,{"27^ 1,2 then either m = t, which is impossible since / is odd or there exist i ^ j 
such that yb t is connected to y& . . Then by switching the role of a and P we are in either case (i) or 
case (ii). □ 

We are now ready to state the main theorem of this section. 

Theorem 3.4. Let R be a polynomial ring over a field and let 1 be a square-free monomial ideal in 
R. We further assume that the generator graph, G(I), is the disjoint union of graphs of trees and 
graphs that with a unique odd cycle. Then I is an ideal of linear type. 
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Proof. The result follows immediately by Proposition 13. II Proposition [33J and Proposition [278] □ 
We conclude this article with the following remark. 



Remark 3.5. Let R be a polynomial ring over a field and let / be a square-free monomial ideal 
generated by 3 square-free monomials in R. Then the fact that / is of linear type is already known, 
but it also follows immediately from Proposition 13.11 and Proposition 13.31 
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